Finding 3-edge-connected components in parallel

A parallel algorithm for finding 3-edge-connected components of an undirected graph on a CRCW PRAM is presented. The time and work complexity of this algorithm is O(logn) and O((m+n)loglogn), respectively, where n is the number of vertices and m is the number of edges in the input graph. The algorithm is based on ear decomposition and reduction of 3-edge-connectivity to 1-vertex-connectivity. This is the first 3-edge-connected component algorithm of a parallel model

Revisiting B_s\to\mu^+\mu^- and B\to K^{(*)}\mu^+\mu^- decays in the MSSM with and without R-parity

The rare decays B_s -> \mu^+\mu^- and B -> K^{(*)}\mu^+\mu^- are sensitive to new particles and couplings via their interferences with the standard model contributions. Recently, the upper bound on B(B_s -> \mu^+\mu^-) has been improved significantly by the CMS, LHCb, CDF, and D{\O} experiments. Combining with the measurements of B(B-> K^{(*)}\mu^+\mu^-), we derive constraints on the relevant parameters of minimal supersymmetic standard model with and without R-parity, and examine their contributions to the dimuon forward-backward asymmetry in B-> K^{*}\mu^+\mu^- decay. We find that (i) the contribution of R-parity violating coupling products \lambda^{\prime}_{2i2}\lambda^{\prime*}_{2i3} due to squark exchange is comparable with the theoretical uncertainties in B-> K \mu^+\mu^- decay, but still could be significant in B-> K^{*}\mu^+\mu^- decay and could account for the forward-backward asymmetry in all dimuon invariant mass regions; (ii) the constrained mass insertion (\delta^{u}_{LL})_{23} could have significant contribution to dA_{FB}(B-> K^{*}\mu^+\mu^-)/ds, and such effects are favored by thr recent results of the Belle, CDF, and LHCb experiments.Comment: 20 pages, 9 figures, published versio

How University Departmens respond to the Rise of Academic Entrepreneurship? The Pasteur's Quadrant Explanation

This paper examines how universities can develop a new organizational structure to cope with the rise of academic entrepreneurship. By deploying the Pasteurian quadrant framework, knowledge creation and knowledge utilization in universities are measured. The relationships between university antecedents, Pasteurian orientation, and research performance are analyzed. A survey of university administrators and faculty members collected 634 responses from faculty members in 99 departments among 6 universities. The findings indicate that university antecedents of strategic flexibility and balancing commitment contribute to a greater Pasteurian orientation in university departments. The higher degree of Pasteurian orientation has significantly positive impacts on the performance both of knowledge creation and knowledge utilization. Moreover, the Pasteurian orientation acts as a mediator between university antecedents and research performance. Using cluster analysis, the departments are categorized into four groups. The differences between university- and department- factors in these four groups are examined and discussed. We conclude that not all university departments should move toward the Pasteurian group, and there are specific organizational and disciplinary factors resulting in mobility barriers among groups. Policies to encourage academic entrepreneurship should consider these mobility barriers, along with this new governance of science.Academic entrepreneurship, Pasteur’s quadrant, research excellence, research commercialization

Insecticide Resistance Profile, Synergism Studies And Bait Evaluation Against Field-Collected German Cockroach, Blattella Germanica (L.) (Blattodea: Blattellidae) From Singapore

This research project focuses on the resistance profile, possible resistance mechanism and bait evaluation of German cockroaches, Blattella germanica (Linnaeus) from Singapore. Twenty-two strains of the German cockroach were collected from various localities in Singapore and their resistance levels against various commercial insecticides were determined using topical bioassay. Results revealed that insecticide resistance is prevalent in these German cockroach populations